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^ hfi^WE UC<fct)S^iZ^*n§o S/c. RAM 5 1 
TCi. 1 tCtS'-YjUXo^y h 1 4TSM<OA;b-r— 

^D2 8*^^-r hfl-^WE ZtCcfcoTSSiASnfctt. 

tjf-Y Axu';; ho— 1 scom-^tmm^cLTy^fV^v 

V^ti. i5?>rAXn*y M 7lc*5l/>T$iJS3J<i^P 1 . P2 

§ff5 7Tn*^^AXn»y h 1 7tc4oV>T. I N I 2 i:^ 
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T#;^So ^-YAXn^y h 0— 1 3T% RAMSOJc^^ 
LTtJ:. 0, 1, 13. R AM5 UC^LTfi. 
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1 ma : 0,1.2, • 12, 

2Illg : 1,2,3. 13. 

3le]B : 2. 3, 13. 0. 

4lEl@ : 3. 4. 0. 1 . 

^*rntfav>o CCO^oiC. A^^x— i$?^R AM5 0, 
5 1 tC3SStcS#3^^. R AM 5 0X*it7'—^^l^l^m 
izm^ttiL. RAM 5 1 T^ti-r-^^ffLi/Mlltci^^tB 
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^LT-^-r hfi^WE 2tC<i:oTRAM5 10/^>^2 
tcS^j^Sn^o Mti:c(7){ji (E 1 4 2) ti^n-y^ff 
^^^-TAXn^y h 2 9T'1^S^X^5? 6 ^^:^gn 
So ^-fAXD^y h 2 9 — 6 3StjF^^<D"9--<^;UC*3tt 
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(54) DIGITAL RLTER FOR DECIMATION 

(57)Abstract' 

PURPOSE: To obtain the digital filter for 4:1 decimation with simple 
configuration in which a frequency characteristic is corrected. 
CONSTITUTION: The 4:1 decimation digital filter consists of 4:2 and 
2:1 decimation filters 1. 2 in two stages, the 1st stage decimation 
filter 1 implements frequency characteristic correction and the next 
stage decimation filter 2 is formed by using a filter coefficient 
satisfying the 1st class Nyquist criterion. Furthermore, the 1st stage 
decimation filter 1 is formed by using two RAMs and the next stage 
decimation filter is formed by using three RAMs, input data are 
written alternately, data are read in the older order from one stage 
and from the other stage. Furthermore, in the case of calculation of 
the 1st stage decimation filter 1, a prescribed value is used for an 
initial value for the accumulation and the output of the 1st stage 
decimation filter 1 is used for an initial value to attain accumulation in 
the calculation of the next stage decimation filter 2. 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer.So the translation may not reflect the original precisely. 

2. shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The digital filter for decimation characterized by providing the following. The digital signal inputted. The 1st 
digital filter which gives and outputs the predetermined frequency characteristic to the aforementioned digital signal 
while performing decimation of the aforementioned digital signal by performing the fold lump by the 1st predetermined 
coefficient train. The digital filter output of the above 1st. The 2nd digital filter which performs decimation of 2:1 of 
the digital filter output of the above 1st by performing the fold lump by the 2nd predetermined coefficient train which . 
satisfies the 1 st sort Nyquist's criteria. 

[Claim 2] The 1st and the 2nd storage which are characterized by providing the following and into which are 
resembled, a fold lump is performed more and the output of the 1st digital filter of the above is inputted for the 2nd 
digital filter by turns. The 2nd multiplier which performs the multiplication of the 2nd memory which has memorized 
the 2nd predetermined coefficient train, and the data stored in the 1st storage of the above and the value read from 
the 2nd menriory of the above, The digital filter for decimation according to claim 1 characterized by performing a fold 
lump by having had the accumulator which performs accumulation of the output of the 2nd multiplier of the above by 
making the output of the 2nd storage of the above into initial value. Storage with which the 1st digital filter stores the 
digital signal inputted by the predetermined sample. The 1st memory which has memorized the 1st predetermined 
coefficient train. The 1st multiplier which performs the multiplication of the output of the aforementioned storage, and 
the value read from the 1st memory of the above. The accumulator which performs accumulation of the output of the 
1st multiplier of the above by making predetermined values other than zero into initial value. 
[Claim 3] The storage with which at least one side of the 1st and the 2nd digital filter stores the data with which 
multiplication with a predetermined coefficient train should be performed consists of the 1st and 2nd storage means. It 
is what carries out multiplication with the aforementioned predetermined coefficient train to the value which read 
predetermined data and added each from each storage means. Moreover, the data given to the aforementioned 
storage are written in the writing of data to the above 1st and the 2nd storage means by the above 1st and the 2nd 
storage means by turns. Moreover, for either the above 1st or the 2nd storage means, read-out of the data from each 
aforementioned storage means is the digital filter for decimation according to claim 1 to which it is characterized by 
reading another side in new order at old order. 



[Translation done.] 



1 / 1 



* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] this invention relates to what gave change to the frequency characteristic while it relates to 

the digital filter for decimation, especially performs decimation. 

[0002] 

[Description of the Prior Art] The importance of the A/D-conversion technology which is the interface of an analog 
signal and a digital signal is increasing increasingly with progress of digital-signal-processrng technology in recent 
years. It is farther [ than the sampling frequency fs needed / especially / recently ] high, for example, the technique 
of the delta-sigma type A/D conversion by the sampling frequency of 64fs(es) is used well (1987 and 
electronic-intelligence communication society technical research report meeting ICD 87-52). You have to perform 
decimation of 64:1, in order to obtain the sampling frequency fs originally needed, since the digital signal obtained by 
this A/D conversion has the sampling frequency of 64fs(es). If decimation of 16:1 is performed first, using a radial fin 
type filter as the technique of this decimation and decimation of 4:1 is subsequently performed using an FIR filter, 
decimation can be efficiently performed by comparatively small-scale circuitry (1987 and electronic-intelligence 
communication society technical research report meeting ICD 87-52). However, when a radial fin type filter is used in 
the decimation of the first rank in this way. since the frequency characteristic of this filter is not flat, the amendment 
is needed. Usually, this amendment is performed by the latter FIR filter. Such a digital filter for decimation is shown in 
drawing 8 , and the explanation is given (for example, a radio technical magazine, the July. 1989 issue, pp 50-53). 
[0003] Two digital inputs of 3072kHz of sampling frequencies, Lch input, and Rch input which were given from two 
A/D converters (not shown) are given to a radial fin type filter 100.104. Decimation of 8:1 is performed by these 
Kushigata filter 100,104, and the digital signal which is 384kHz of sampling frequencies is obtained. The digital signal 
obtained here is the signal which the high region decreased a little with the frequency characteristic of a radial fin 
type filter. Subsequently, this signal gives the FIR filter 101,105 of the first rank, and it is ****. With the FIR filter 
101,105, after filtering the inputted digital signal based on the filter factor given from ROM103. decimation of 4:1 is 
performed and the digital signal which is 96kHz of sampling frequencies is obtained. Next, this signal is given to the 
2nd step of FIR filter 102,106. With the FIR filter 102.106. after performing filtering of a digital signal and the 
amendment of the frequency characteristic which were inputted based on the filter factor given from ROM103, 
decimation of 2:1 is performed, the digital signal which is 48kHz of sampling frequencies is obtained, and it is outputted 
through an interface 107. 
[0004] 

[Problem(s) to be Solved by the Invention] However, since the frequency characteristic of an input signal is amended 
in a latter digital filter, change (a high region falls) of the frequency characteristic produced with the above 
composition with the FIR filter 100 which is a radial fin type filter Reduce the number of times of an operation using 
that with which almost all filter factors will have values other than zero, and fill the 1st sort Nyquist's criteria as a 
latter filter factor. Technique of (for example, Japanese Patent Application No. No. 203541 [ 63 to ]) could not be 
used, but there was a trouble that the number of times of an operation could not be reduced. 
[0005] this invention can amend the frequency characteristic of an input signal in view of the above-mentioned 
trouble, and it aims at offering the digital filter for decimation which can moreover cut down the number of times of an 
operation sharply. 
[0006] 

[Means for Solving the Problem] In order to attain this purpose, the digital filter for decimation by this invention While 
performing decimation of the aforementioned digital signal by performing the fold lump by the digital signal inputted 
and the 1st predetermined coefficient train The 1st digital filter which gives and outputs the predetermined frequency 
characteristic to the aforementioned digital signal. It has the 2nd digital filter which performs decimation of 2:1 of the 
output of the 1st digital filter of the above by performing the fold lump by the 2nd predetermined coefficient train 
which satisfies the output and the 1st sort Nyquist's criteria of the 1st digital filter of the above. 
[0007] 

[Function] Decimation can be performed in 2 steps as mentioned above, the coefficient value with which the 1st sort 
Nyquist's criteria is filled as a filter factor of a latter decimation filter in order to perform frequency characteristic 
amendment of an input signal in the decimation filter of the preceding paragraph can be used, and the coefficient 
value of an abbreviation half serves as zero. Since the input signal which has coefficient value zero multiplied can 
omit multiplication, it can cut down the number of times of an operation in the 2nd step of decimation filter in an 
abbreviation half as a result 

;ooo8] 

.Example] Hereafter, this Invention is explained based on a drawing. 

.0009] Drawing 1 is a block diagram showing the digital filter for decimation by this invention. If this drawing is 
explained, 1 will be the 1st decimation filter, and will change and output 4fs(es) inputted to the digital signal of 2fs(es). 
2 is the 2nd decimation filter, and changes and outputs the digital input signal of 2fs(es) inputted to the digital signal 
of Ifs. The decimation filters 1 and 2 have the frequency characteristic shown in <a property A> and <a property B> 
of drawing 2 , respectively. Since the transition region may be large, the 1st decimation filter 1 is realizable with the 
few number of taps, as shown in above-mentioned Japanese Patent Application No. No. (name : digital filter for 
decimation of invention) 184319 [ 63 to ]. On the contrary, since the 2nd decimation filter 2 has the narrow transition 
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region, many numbers of taps are needed Her . in the decimation. filter 1, 28 filter factor Kin (n=0-27) taps and th 
decimation filter 2 use the filter of 143 filter factor K2n (n=0-142) taps. Furthermore, filter factor K2n in th 
decimation filter 2, since it is made to satisfy the 1st sort Nyquist's criteria, it is set to K22m+1=0 (m=0-70) and 
K27 1=0.5. 

[0010] Next, operation of the decimation filter shown in drawinE 1 is explained using drawing 3 . In drawing 3 , 10-21 
are registers, memorize the digital signal inputted and shift it in the direction of an arrow. 30-39 are multipliers and 
multiply a filter factor to each input 40-48 are adders. The decimation filter 1 is constituted by registers 10~13, 
multipliers 30-34, and adders 40-43. The decimation filt r 2 is constituted by registers 14-21, multipliers 35-39, and 
adders 44-48. Since decimation of 2:1 is performed with filtering as these decimation filt rs 1 and 2 show to drawing 2 
, whenever Input Dn is given with the decimation filter 1 and two Inputs En are newly given with the decimation filter 
2, respectively, what is necessary will be just to calculate one output. 

[001 1] In the decimation filter 1, filter factor Kin (n= 0, 1, 2, — , 27) is multiplied to Input Dn and the output of 
registers 10-13 by multipliers 30-34. Therefore, with the decimation filter 1. an operation as shown in a formula (1) is 
performed to Input Dn, and En is outputted. In addition, in the decimation filter 1, in order to acquire the property of a 
high riser a little by the passband as shown in drawing 2 <a property A>. filter factor Kin of 28 taps as a result which 
performed the fold lump of the filter factor for frequency characteristic amendment of five taps and the filter factor of 
the low pass filter of 24 taps is used. 
[0012] 

27 

E» = 2 D.-k^2 • Klk (1) 
1=0 

In th decimation filter 2, filter factor K2n (n= 0, 2, 4, — . 142) is multiplied to Input En and the output of registers 
14-17 by multipliers 35-39. In addition, Input En is inputted into a register 14 and a register 18 by turns. 
[0013] Here , since filter factors K2 are as above— mentioned K22m+1=0 (m^O— 70) and K271=0.5 in the decimation filter 
2. it is not necessary to perform the multiplication to these coefficients in fact and the number of times of 
multiplication can be managed with 71 times of the abbreviation half of 143 which is the number of taps of a filter. 
Moreover, about the multiplication of a filter factor K271, it is good at the 1-bit right shift of a multiplicand. 
Furthermore, in order for what is necessary to be just to ask for one output Fn from two new inputs, the 
even-numbered filter factor will always be multiplied and. as for the Input data En by which the eventh filter factor 
K22n was multiplied at once, the odd-numbered filter factor will always be multiplied similarly, as for the input data En 
by which the oddth filter factor K22n+1 is multiplied at once. Therefore, a register group can be divided into two 
groups of what adds multiplication with a filter factor with only 1 bit-right-shift-carrying out (registers 18-21) as - 
shown in drawing 3 . Thus, with the decimation filter 2, an operation as shown in a formula (2) is performed, and 
Output Fn is outputted. 
[0014] 

142 

F, = S E.-k^2 • K2k (2) 
k=0 

Thus, since the filter for frequency characteristic amendment was built into the filter (decimation filter 1) of the first 
rank, what fills the 1st sort Nyquist's criteria as a filter factor of the 2nd step of filter with much [ from the first ] 
number of times of multiplication (decimation filter 2) can be used, the number of times of multiplication of a filter can 
be substituted for the abbreviation half of the number of taps, and the Increase in the number of times of an operation 
by Incorporating the filter for amendment can be suppressed to the minimum. 

[0015] In addition, in drawing 3 . since It is a symmetrical coefficient filter factor Kin and K2n, after adding an output 
value one by one from the ends of a register group (registers 10-13. registers 14-17). you may multiply filter factor 
K1nandK2n. 

[0016] Drawing 4 is a block diagram showing the concrete example of the digital filter for decimation by this invention. 
When this drawing is explained. 50, 51. and 58 are RAMs (RAM is called hereafter). In this example, the word length 
uses what is 18 bits. RAM 50 and 51 consists of two banks, respectively, and a bank 1 consists of 14 words of the 
addresses 0-13, and is used for the decimation of 4fs->2fs. A bank 2 consists of 36 words of the addresses 0-35, and 
is used for the decimation of 2fs->1fs. RAM58 consists of 36 words of the addresses 0-35. 52 and 53 are the gates, 
when control signals OE1 and OE2 are 1, data are outputted, and it becomes high impedance at the time of 0. 54 is an 
adder, adds the 18-bit data given to Terminals A and B, and outputs a 19-bit addition result 55 is a multiplier and 
performs the multiplication of the data given to Terminals X and Y. Here, 19 bit x18 bit multiplication is performed and 
27 bits of high orders of the result of an operation are outputted. 56 is a read-only memory (ROM is called, hereafter), 
and has memorized the filter factor. Here, the 1 8-bit thing is used as a filter factor. 57 is an accumulator. 
[0017] An accumulator 57 is first explained here using drawing 5 . Based on control signals PI and P2, the data which 
should be inputted into the terminal B of an adder 70 by the selector 72 are selected, and after adding with the data 
given to the terminal A of an adder 70, an addition result is incorporated to a register 71 synchronizing with the 
standup of clock signal phi, and it outputs through the overflow limiter 73. In a selector 72. the data given to Terminal 
D at the time of control signal P1=P2=0 The data with which the data given to Terminal 0 at the time of P1=1 and 
P2-0 are the same, and the data given to Terminal B at the time of P1=0 and P2=1 were similarly given to Terminal A 
at the time of P1=1 and P2=1 are selected, respectively, and are outputted from Terminal Y. Therefore, a control 
signal PI and accumulation of the data given to the terminal A of an accumulator 57 at the time of P2=0 are 
performed. Addition with the data (output of a register 67) similarly given to Terminal B at the time of P1=1 and P2=0 
and the data given to the terminal A of an accumulator 57 is performed. Similarly at the time of P1=1, P2=1 or P1=0, 
and P2=1. addition with the initial value INI1 given to the terminals A and B of a selector 72 or INI2, and the data given 
to the terminal A of an accumulator 57 is performed. Here, initial value INI1 and INI2 is set to INI1=100H and 
INI2-900H (refer to drawing 6 ). In addition. In an adder 70, 28 bits of 27 bits and B input of A input are given as the 
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position of LSB (least significant bit) gathers, and in a selector 72. the MSB comes to the 2-bit low rank of MSB of D 
input to 28 bits of 18-bit D input [ at C input ] (refer to drawing 6 ). MSB in a register 71 is a headroom for overflow 
prevention. After taking out 19 bits of high orders of 28 bits of outputs of a register 71 and applying a limiter by the 
overflow limiter 73. it is outputted as 18-bit data (refer to drawinig 6 ). 

[0018] It returns to drawing 4 . and it is a selector, and 59 selects the signal given to Terminal B in the signal given to 
Terminal A when becoming SEL=0 when becoming SEL=1 based on the control signal SEL given to Terminal S, and 
outputs it from Terminal Y. 60-67 are registers, and incorporate and latch data by the rising edge of clock signal phi. 
Among this, a register 66 incorporates 16 bits of high orders of 18 bits of outputs of an accumulator 57. 68 is a 
sequencer, divides the period of Ifs which should finally be outputted into 64 time slots which make 0-63 one cycl , 
and is generating the address signal to various control signals (OE1, 0E2. PI. P2. SEL. etc.) and clock signals phi and 
RAM 50, 51. and 58 which were mentioned above to predetermined timing. 

[0019] Next operation of drawing 4 is explained with the timing chart shown in drawing 7 . First, the outline of 
operation of drawing 4 is described. With this decimation filter, decimation (the decimation of the first rank is called 
hereafter) of filtering equivalent to the decimation filter 1 shown in drawing 3 . i.e., 4fs->2fs, is performed, and the 
signal of 18 bits and 4fs inputted is changed into the signal of 18 bits and 2fs in time slots 0-13. and 14-27. In time 
slots 28-63, decimation (the decimation of the next step is called hereafter) of filtering equivalent to the decimation 
filter 2 in drawing 3 . i.e.. 2fs->1fs. Is performed, and the signal of 18 bits and 2fs is changed into the signal of 16 bits 
and Ifs. The bank 2 of RAM 50 and 51 is used as a register equivalent to registers 14-17. using the bank 1 of RAM 50 
and 51 as a register equivalent to the registers 10-13 in drawing 3 . Moreover. RAM58 is used as a register equivalent 
to registers 18-21. 

[0020] Next, a detail of operation is explained. Since it is set to control signal SEL=1 and OE 2= 1 by the time slot 0 
based on the address signal which a sequencer 68 outputs, input data D26 is written in the bank 1 of RAM51 by the 
light signal WE2. Furthermore, this value (D26) appears in a register 61 in a time slot 1 by clock signal phi. In time slots 
^ 1-13. RAM51 outputs the input data D24 and D22 of the past stored in a bank 1, and — one by one. On the other 
hand, since RAM50 outputs the input data D1 and D3 of the past stored in a bank 1 by time slots 0-12. and — one by 
one and it is set to control signal SEL=1 and OE 1= 1 in a time slot 13, the input data D27 in this time is written in by 
the light signal WE2. Furthermore, this value (D27) appears in a register 61 In a time slot 1 by clock signal phi. Thus, in 
RAM50, data are read to old order, and it is made to read data to new order in RAM51. 

[0021] The data read as mentioned above are written in registers 60 and 61 one by one with Clock phi. An adder 54 
adds this two register output, and the addition result S is written in a register 62. Adder 54 output in a time slot n+1 is 
set to S1n, and the data D0-D27 and the Sin relation which are read from RAM 50 and 51 by time slots 0-13 becom 
as they are shown in a formula (3). 
[0022] 

SI n=D2n+1+D26-2n (however. n=0-13) (3) 

On the other hand. ROM56'has read the filter factor K1 1 so that the value of S0=D1+D26 which are the first 
operation in the decimation of the first rank may synchronize with the timing which appears in a register 62. In tim 
slots 1-14, the filter factor of the decimation of the first rank is read in order of K11. K13, K15, ~. K113, K112. K110. 
— , K10. and is stored in a register 63 one by one by time slots 2-15. Therefore, the output of these registers 62 and 
63 is multiplied by the multiplier 55, and the multiplication result M is stored in the register 64 one by one. By setting 
multiplier 55 output in a time slot n+2 to Min, the relation between addition result Sin outputted from registers 62 
and 63 by time slots 2-15 and Min becomes as it is shown in a formula (4) and (5). 
[0023] 

Ml n=S1 n-K12n+1 (however. n=0-6) (4) 

126 to 2 n Ml n=S1 n-K (however. n=7-13) (5) 

Multiplication result Min obtained by the multiplier 55, it is stored in a register 64 and accumulates by the 
accumulator 57. In both the time slots 3 by which the first multiplication result M10 in the decimation of the first rank 
appears in a register 64, since control signals PI and P2 are 1, addition of initial value INI1 and the multiplication 
result M10 is performed, and it is stored in the register 71 in an accumulator 57. and is outputted as accumulator 57 
output A10 In a time slot 4. In both the time slots 4-16. since control signals PI and P2 are 0, at an accumulator 57. 
multiplication result M1n (n=1-13) accumulation is performed to the above-mentioned accumulator output A10. 
Accumulator 57 output in a time slot n+3 is set to Ain, and a relation (Aln in time slots 3-16 and multiplication Min) 
becomes as it is shown in a formula (6). Therefore, A1 13 which is the final output in the decimation of the first rank 
substitutes formula (3) - (5) for a formula (6). and a formula (7) is obtained. A1 13 obtained by the time slot 17 
becomes equal to what applied the value of INIl to what let the digital filter which has coefficient Kin for Input Dn 
pass as shown here. Here, since the value of INIl is lOOH. 9 bits of low ranks of a register 71 are omitted in an 
accumulator 57 and 19 bits of high orders are outputted as 18 bits through a limiter 73, it becomes what rounded off 
the value of a register 71. This value is stored in a register 65 by the clock signal OKI set to 1 by the time slot 17. 
Thus, decimation of the 1 st first rank is performed. 
[0024] 

n 

.Al.=INIl+2: Mlk «BU n=0'-13) (6) 
k=0 
n 

Al.=im+S (Dk+Dar-k) -Klk (fiU. n=0--13) (7) 
k=0 



In time slots 14-27, decimation of the first rank is performed similarly. Here, from the bank 1 of RAM50. the past input 
data D3-D27 are read, and the input data D29 newest by the time slot 27 is written in by the light signal WEI. 
Moreover, in RAM51, after the input data D28 newest by the time slot 14 is written in a bank 1 by the light signal WE2. 
the pasit input data D26-D2 are read. Hereafter, filtering is performed like the case of time slots 0-13. The difference 
in filtering in the last time slots 0-13 and this filtering is the point that the value of control signals PI and P2 is 0 and 
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1 in the time slot 1 7. Thereby, in an accumulator 57. addition with INI2 and the output M20 of a multiplier 55 is 
performed in a time slot 17. Therefore, the final output A213 in this filtering of a series of becomes as it is shown in a 
formula (8). Here, since the value of INI2 is 900H, 9 bits of low ranks of a register 71 are omitted in an accumulator 57 
and 19 bits of high orders are outputted as 18 bits through a limiter 73, the value of a register 71 is rounded off and it 
becomes what added 4 to the result (namely, decimation result of the first rank) which passed philharmonic digital one 
who has coefficient Kin for inputs D2-D29. The reason for adding 4 is explained later. This value is stored in RAM58 
by the light signal WES set to 1 by the time slot 31. Thus, decimation of the 2nd first rank is performed. 
[0025] 

n 

Al.=INI2+2 (Dt^,+D,9.k.) -Klk «1U 0=0^-13) (8) 
k=0 

Here, the address signal to RAM 50 and 51 is considered To RAM50, to 0, 1, — , 13, and RAM51, supposing it is 0, 1, 
— , 13. by time slots 0-13, RAM50 is known [ 13, 0, 1, ~ 12, then ] by that 1,2,—. 13, 0 and RAM51 are good at tirne 
slots 14-27. That is, change of the address signal to RAM 50 and 51 RAM50 RAM51 The 1st time : 12 0. 1, 2. — ,13 0, 
1, 2, ~ 13 The 2nd time : 13 1. 2. 3. — . 0 13. 0, 1, 12 The 3rd time : 2. 3, 13. 0. 1 12. 13. 0, 11 The 4th time 
: 3, 4, — . 0. 1,2 11. 12. 13, — , 10 : : Then, it is good. Thus, generating of an address signal becomes very easy by 
writing input data in RAM 50 and 51 by turns, reading data to old order in RAM50. and reading data to new order in 
RAM51, and, moreover, the exchange of the data of RAM 50 and 51 mutually also becomes unnecessary. 
[0026] Next, decimation of the next step is performed in time slots 28-63. Here, since it is set to control signal SEL=0 
and OE 2= 1 by the time slot 28 based on the address signal which a sequencer 68 outputs, the output Al 13 in the 
decimation of the first rank stored in the register 65 is written in the bank 2 of RAM51 by the light signal WE2 as a 
decimation input El 42 of the next step. Furthermore, this value (El 42) appears in a register 61 in a time slot 29 by 
clock signal phi. In time slots 29-63 and the time slot 0 in the following cycle, RAM51 outputs the input data El 38 and 
El 34 and — to the decimation of the next step of the past stored in a bank 2 one by one. On the other hand. RAM50 
outputs the input data EG and E4 of the past stored in a bank 2 by time slots 28-63, and — one by one. Thus, in 
RAM50, data are read to old order, and it is made to read data to new order in RAM 51 . 

[0027] The data read as mentioned above are written in registers 60 and 61 one by one with Clock phi. Hereafter, the 
operation for decimation is performed by the adder 54 and the multiplier 55 like the case of the decimation of the first 
rank. 

[0028] Here, in time slots 30-2. filter factor K2n to the decimation of the next step is read from ROM56 in order of 
K20. K24. K28. ~, K272. K270, K266, — . K22. Since the value En read from RAM 50 and 51 is multiplied by the 
multiplier 55 to this value, it becomes multiplier 55 output M3n as shown in a formula (9) and (10). 
[0029] 

M3n= (142 to 4 n E4 n+E). and K24n (n=0-17) (9) 

M3n= (142 to 4 n E4 n+E). and K270-4n (n=18-35) (10) Multiplication result M3n obtained by the multiplier 55, it is 
stored in a register 64 and accumulates by the accumulator 57. In the time slot 31 by which the first multiplication 
result M30 in the decimation of the next step appears in a register 64, since control signals PI and P2 are 1 and 0. 
addition of register 67 output and the multiplication result M31 is performed, and it is stored in the register 71 in an 
accumulator 57, and is outputted as an output A30 of an accumulator 57 in a time slot 32. In both the time slots 32-2, 
since control signals PI and P2 are 0, at an accumulator 57. multiplication result M3n (n=1-35) accumulation is 
performed to the above-mentioned accumulator output A30. It is as being shown in a formula (9) and (10) 
multiplication result M3n, The above-mentioned passage. The decimation output of the first rank in the past is stored 
in RAM58. By clock signal creatine kinase3. the register 67 has incorporated this output (at this time, E71 is outputted 
as a decimation output of the first rank), and gets down. Since it has shifted to the 1 -bit right to A input of an 
accumulator 57 as shown in drawing 6 , A335 which is an end result in a series of filtering becomes as it is shown in a 
formula (11). here — K — the output of the digital filter which can express the right-hand side of a formula (1 1) as a 
formula (12), and has filter factor K2n since it is 272= 0.5 and is K22m+1=0 (m=0-35) — — things are 

understood 1 6 bits of high orders of the output of this accumulator 57 are incorporated by the register 66, and they 
are outputted as the decimation output of the next step, i.e., the final output of the digital filter for these decimation. 
[0030] 

35 

A 386 =2 (E,t + Ei4»-2k) •K22i + 0. 5 E71 (11) 
k=0 
142 

A3aB=X Ei ■ K2k (12) 
kFO 

Here, considering the output E71 of a register 67. this value is an output value in the 2nd decimation described 
previously. Therefore, this value adds 4 to the decimation result of the first rank. Since these E71 will be added to the 
bit position shown in drawing 6 . if it sees from a register 66. the added value 4 is located in the most significant of the 
bit omitted exactly. That is, it will be omitted after adding 0.5, and rounding-off operation will be performed 
substantially. As mentioned above, in the decimation of the first rank, in order to perform accumulation after setting 
900H as initial value in case the accumulation output which should be written in RAM58 is calculated, processing 
equivalent to a rounding-off operation can be performed only by performing cut-off processing in a time slot 3. Thus, 
decimation of the next step is performed and the output of 16 bits and Ifs is obtained. 

[0031] Incidentally, in the decimation of the next step in the following cycle, RAM50 reads the past input data En from 
a bank 2 in order of E140, E136, — , E4 (namely, new order), after writing the decimation output A413 (=E144) of the 
first rank in a bank 2 from a register 65. On the other hand, RAM51 reads the past input data En in order of [ bank / 2 
] E6, E10, — , El 42 (namely, old order). Thus, as the decimation output of the first rank is written in RAM50 and 
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RAM51 by turns, decimation of the next step is performed. 

[0032] Here, the address signal to RAM 50 and 51 is considered. To RAM50, to 0, 1. — . 35. and RAM51, supposing it 
is 35. 34. — , 0, by time slots 28-63, RAM50 is known [ 13, 0. 1. — 12. then ] by that 1, 2, — , 13, 0 and RAM51 are 
good at the time slots 28-63 in the following cycle. That is. change of the address signal to RAM 50 and 51 RAM50 
RAM51 The 1st time : 34 0, 1. 2, -- 35 1 35, 34, 33, ~, 0 The 2nd time : 2 0. 35. 34, ~ 1 34 0, 1, 2. — 35 The 3rd 
time : 1. 2. — 34, 35. 0 2 0. 35 and 34, ~ 1 The 4th time : 3 1, 0. 35. ~, 2 1.2, — . 34. 35, 0 : : Then, it is good. Thus, 
generating of an address signal becomes very easy by writing Input data in RAM50 and 51 by turns, reading the oddth 
data to order old from RAM51 in order new from RAM50. and reading the eventh data to order new from RAM51 in 
order old from RAM50. and, moreover, the exchange of the data of RAM 50 and 51 mutually also becomes 
unnecessary. 

[0033] As mentioned above, in order to perform frequency characteristic amendment in the decimation of the first 
rank, in the decimation of the next step, what fills the 1st sort Nyquist's criteria as filter factor K2n can be used, and 
the number of times of multiplication of a filter can be substituted for the abbreviation half of the number of taos. 
[0034] 

[Effect of the Invention] Like, while this invention performs decimation of the aforementioned digital signal by 
performing the fold lump by the digital signal which was described above and which is inputted and the 1st 
predetermined coefficient train The 1 st digital filter which gives and outputs the predetermined frequency 
characteristic to the aforementioned digital signal. The 2nd digital filter which performs decimation of 2:1 of the digital 
filter output of the above 1st by performing the fold lump by the digital filter output of the above 1st and the 2nd 
predetermined coefficient train which satisfies the 1st sort Nyquist's criteria, By the coefficient value 

with which the 1st criteria of nyquist are filled as a filter factor of a latter decimation filter can be used, the 
coefficient value of an abbreviation half serves as zero by this, and the input signal which has coefficient value zero 
multiplied can omit multiplication. Consequently, the number of times of an operation in the 2nd step of decimation 
filter can be cut down in an abbreviation half, and a circuit scale can be reduced sharply. 

[0035] Furthermore, since accumulation was started after presetting a predetermined value beforehand, after 
presetting a predetermined RAM output to an accumulator in the operation in the 2nd step of decimation filter at the 
time of accumulation of the product of the coefficient value and input data train in the decimation filter of the first 
rank, even if it starts accumulation, rounding-off processing can be performed correctly. 

[0036] Moreover, since a filter factor is arranged in the sequence corresponding to it, and the input data stored in 
each RAM at the time of the sum-of-products operation in the decimation filter of each stage is changed, as another 
side reads one side to old order at new order, and it asked for sum of products, it is simplified very much and 
generating of the address signal to each RAM has the outstanding effect that an address signal generating circuit can 
be simplified very much. 
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* NOTICES * 



Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 11 The block diagram showing one example of the digital filter for decimation by this invention 

[Drawing 21 The property view showing the frequency characteristic of the digital filter for decimation in this example 

[Drawing 31 The block diagram for explaining operation of the digital filter for decimation in this example 

[Drawing 41 The block diagram showing the example of the digital filter for decimation by this invention 

[Drawing 51 The block diagram showing the example of the accumulator 57 in drawing 4 

[Drawing 61 Explanatory drawing showing the selection condition of the selector 72 in the accumulator 57 of drawing 5 

[Drawing 71 The timing chart showing operation of the digital filter for decimation shown in drawing 4 
[Drawing 8l The block diagram showing the composition of the conventional digital filter for decimation 
[Description of Notations] 
1 Two Decimation filter 
10-21 Delay circuit 
30- 39 and 55 Multiplier 
40- 48 and 54 Adder 
50,51.58 RAM 

56 ROM 

57 Accumulator 
59 72 Selector 
60-66 Register 
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[Drawing 2] 
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[Drawing 8] 
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[Drawing 41 
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[Drawing 71 
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